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ADAPTIVE PREDISTORTION FOR A TRANSMIT SYSTEM 



[00001] The present application is a continuation-in-part of United States patent 
application Serial No. 10/613,372 filed July 3, 2003. 

Field of the Invention 

[00002] The present invention relates generally to power amplification systems and is 
specifically applicable but not limited to power amplification systems using a Chireix 
architecture. 

Background to the Invention 

[00003] The recent revolution in communications has caused a renewed focus on wireless 
technology based products. Mobile telephones, handheld computers, and other devices now 
seamlessly communicate using wireless technology. One component that forms the core of such 
technology is the ampUfier. Wireless devices require high efficiency amplifiers to not only 
extend the range of their coverage but also to conserve the limited battery power that such 
devices carry. 

[00004] One possible architecture which may be used for such a power amplifier is called 
a Chireix architecture. Named after Henry Chireix who first proposed such an architecture in 
the 1930s, the Chireix architecture has fallen out of favor due to its seemingly inherent 
limitations. However, it has recently been revisited as it provides some advantages that other 
architectures do not have. 

[00005] While the Chireix architecture provides some advantages, the process which the 
input signal undergoes also introduces some drawbacks. Specifically, distortions are introduced 
into the signal by the components in the Chireix based amplifier/modulator system. These 
distortions may also change over time and may therefore lead to a time-varymg "drift" or change 
in the signal. Such distortions, time- varying or not, have led to problems that are not only 



1 



inconvenient but expensive as well. 

[00006] Based on the above, there is therefore a need for an amplifier system which 
provides the benefits of a Chireix based amplifier but which also compensates for or avoids the 
distortions which a Chireix based amplifier introduces. Such an amplifier system should adjust 
to differing conditions, preferably with little or no user intervention. It is therefore an object of 
the present invention to provide altematives which mitigate if not overcome the disadvantages of 
the prior art. 

Summarv of the Invention 

[00007] The present invention provides systems, methods, and devices relating to the 
provision of deliberate predistortion to an input signal to compensate for distortions introduced 
by an amplifier subsystem. An input signal is received by a signal processing system which 
includes a predistortion subsystem. The input signal is decomposed and the fragments are then 
predistorted by the predistortion subsystem by applying a deliberate predistortion to the 
fragments. The predistorted fragments are then separately processed and recombined to arrive at 
the system output signal. The predistortion subsystem adaptively adjusts based on characteristics 
of the system output signal. Also, the predistortion subsystem is equipped with a control system 
that is state based - the state of the predistortion subsystem is dependent upon the prevailing 
conditions and, when required, the control system switches the state of the predistortion 
subsystem. A feedback signal, a replica of the system output signal, is used in updating lookup 
table entries used to determine the predistortion. 

[00008] In a first aspect, the present invention provides a system for processing an input 
signal, the system comprising: 

- a signal processing subsystem receiving and processing said input signal and producing 
a system output signal, 

- an adaptive predistortion subsystem receiving at least two internal input signals and 
producing at least two predistorted signals by applying a deliberate predistortion to said at least 
two intemal input signals, 

wherein 
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- said predistortion subsystem distorts said internal input signals to compensate for 
distortions in said system output signal; 

- said signal processing subsystem decomposes said input signal into separate 
components to produce said at least two internal input signals, each of said separate components 
being processed separately; 

- said processing subsystem combines said predistorted signals after processing to 
produce said system output signal; and 

- said deliberate predistortion applied to said at least two internal input signals by said 
adaptive predistortion subsystem to produce said at least two predistorted signals is adjusted 
based on characteristics of said system output signal and said input signal. 

[00009] In a second aspect the present invention provides a method of processing an input 
signal to produce a system output signal, the method comprising: 

a) receiving said input signal; 

b) decomposing said input signal into at least two component signals; 

c) applying a deliberate predistortion to each of said at least two component signals to 
produce predistorted signals; 

d) combining said predistorted signals to produce said system output signal; 

e) adjusting said deliberate predistortion based on said characteristics of said system 
output signal. 

[00010] In a third aspect the present invention provides an adaptive predistortion 
subsystem for use with a signal processing sj^tem which produces a system output signal, the 
predistortion subsystem comprising: 

-determining means for determining a deliberate predistortion to be applied to an input 

signal; 

- adjustment means for applying said deliberate predistortion to said input signal; 

- update means for periodically updating said determining means based on characteristics 
of said system output signal. 

[00011] In a fourth aspect, the present invention provides a preprogrammed control device 
for use m controlling an adaptive predistortion subsystem, said device being programmed with a 
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predefined set of states, each state having associated with it a predefined set of commands to be 
executed by said subsystem when said device is in said state, the device comprising: 

- a processor means for receiving and processing data relating to a status of said 
subsystem; 

- first memory means for storing said data; and 

- second memory means for storing preprogranmied settings for said device, 
wherein 

when said device detects one of a set of specific, predetermined conditions, said device 
switches from one state to another. 

Brief Description of the Drawings 

[00012] A better understanding of the invention will be obtained by considering the 
detailed description below, with reference to the following drawings in which: 
Figure 1 is a block diagram of a Chireix architecture amplifier subsystem; 
Figures 2A and 2B illustrate how a vector can be decomposed in two different but similar 
manners; 

Figures 3 A - 3D illustrate how different decomposition methods used on the same vector can 
produce different characteristics; 

Figure 4 illustrates a block diagram of an amplifier system which incorporates a predistortion 
subsystem according to one aspect of the invention and which also uses a feedback signal used 
by the predistortion subsystem; 

Figure 5 is a detailed block diagram of the predistortion subsystem illustrated in Figure 4; 
Figure 5 A is a block diagram of one type of control block which may be used in the predistortion 

subsystem of Figure 4; 

Figure 5B is a state diagram illustrating the different states through which the predistortion 
subsystem of Figure 4 may pass through; 

Figure 5C is a block diagram of a leaky integrator which may be used in the distortion monitor 
illustrated in Figure 4; 

Figure 6 is a block diagram of a delay line circuit which may be used in the predistortion 
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subsystem of Figure 4; 

Figure 6A is a block diagram of a magnitude adjustment circuit which may be used in the 
predistortion subsystem illustrated in Figure 5; and 

Figure 7 is a block diagram of a signal processing system according to another embodiment of 
the invention. 

Detailed Description 

[00013] For clarity, the following terms are to be used with the following definitions: 
AM (amplitude modulation) refers to the AM of an RF (radio frequency) signal and is 
equal to the magnitude of the RF signal's complex base band equivalent 
PM (phase modulation) refers to the PM of an RF signal and is equal to the phase of the 
RF signal's complex base band equivalent. 
[00014] Referring to Figure 1 , a block diagram of a Chireix architecture amplifier 
subsystem 10 is illustrated. A signal decomposer 20 receives an input complex baseband signal 
30. Phase modulated RF signals 80 A, SOB are produced after the decomposed output of the 
decomposer 20 are phase modulated by phase modulation circuitry 85 A, 85B. These phase 
modulated signals 80A, 803 are received by power amplifiers 90A, 90B. The phase modulated 
signals are thus amplified by the power amplifiers 90A, 90B and are received by a signal 
combiner 100. The system output signal 1 10 (an RF signal corresponding to the input baseband 
signal 30) is output firom the combiner 100 and is an amplified and modulated version of the 
input signal 30. Phase modulation of the phase modulated signals 80 A, SOB is executed after the 
signal decomposer 20 separates input signal 30 into at least two components. These at least two 
components, after phase modulation, are the signals 80A, SOB. 

[00015] As noted above, the Chireix architecture has been known to introduce distortions 
in the system output signal 1 10. Part of these distortions resuh from he decomposition and 
subsequent recombining of these components. The phase fragmentation circuitry in the 
decomposer 20 translates a complex signal sample x(k) =M(k) exp (jft(k)) to samples of a pair of 
phase signals a(k) and P(k). The individual phase signals are then translated into the complex 
signals a(k) and b(k) : 
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a(k) = expOa(k)) 12 
b(k) = expaP(k))/2 



[00016] For each of the complex signals a(k) and b(k), the real part of the signal is mapped 
to the RF (radio frequency) in-phase channel and the imaginary part of the signal is mapped to 
the RF quadrature channel. For ease of reference and for use in later sections of this document, it 
should be noted that the expression expOa(k)) is termed a phasor and that the a(k) alone is 
termed a phase angle. When the complex variable exp(ja(k)) is represented by a pair of variables 
representing the real and imaginary parts, this will be termed a vector and will be denoted by 
a(k). 

[00017] Both signals a(k) and b(k), each having constant magnitude, are summed (by 
means of RF power amplification circuitry) by the combiner 100 to produce the system output 
signal 1 10. It should be noted that the factor Vi in both expressions a(k) and b(k) is a scaling 
factor which limits their sum to less than or equal to one (i.e. a(k) + b(k) < 1) on the assumption 
thatx(k) ^1. 

[00018] Two types of distinct decomposition and combination calculations may be used to 
relate the phase signals a(k) and p(k) to the complex signal x(k). For brevity, we denote x=M* 
expG^) and the sampled RF base band equivalent of the system output signal is denoted as c(k) 
which corresponds to x(k) such that c(k)=x(k) if there are no impairments in the system. 

[00019] The first type of decomposition is termed Magnitude Linear (ML) Decomposition 
and it is defined by the following equations: 

Define 4)=cos-'(M), then a=d-(j) and P=d+(|) 

ML Combination : c = ■ ry^Jt^ 

2 

[00020] Using trigonometric identities, it can be shown that |c|=M and Z-c = 0 as desired. 
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Also, since M=cos(4)), the difference angle ^ = ^ , corresponds to the magnitude of the 

2* 

a+ B 

signal and the sum angle »9 = corresponds to the phase of the signal. For 

convenience, we define a phasor fragment opening angle 0=24). 

[00021] The second type of decomposition is termed Phase-Linear (PL) Decomposition. 
The Phase-Linear combination embeds a level of predistortion in the phasor fragmentation that is 
suitable for a combiner that provides an output magnitude that is substantially proportional to the 
opening angle, as opposed to a combiner that provides an output magnitude that is substantially 
proportional to the cosine of the opening angle. Such phasor fragmentation relieves the 
predistortion circuitry from linearizing the distortion effects due to the lack of the cosine 
characteristic in the combiner. It is believed that power amplifiers and combiners with such 
phase-linear characteristics have better power efficiency than those without such characteristics. 
Phase Linear Decomposition is defined by the following : 

PL - Decomposition : — (1 -M) , then ol=^-^\ p=ft+(|)' 
PL- Combination: | C |= 1 - — and Z-c = 



[00022] Similar to the ML Decomposition, the phasor fragment opening angle is defined 
as €>=2<1)'. 

[00023] As a further refinement of the above decompositions, it should be noted that there 
are two possibilities for each decomposition. As is well-known, a complex number can be 
represented by a vector and, as shown in Figs 2A and 2B, this vector can be decomposed in two 

ways. Both Figs 2 A and 2B illustrate how a vector x can be decomposed as the sum of two 
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equal length vectors a and b in two different, and initially equivalent ways - a summation 
triangle can be formed to the left (clockwise) of x (Fig 2 A) or to the right (counterclockwise) of 
x(Fig2B). 

100024] This realization allows for the flexibility of selecting between the left or the right 
decomposition for any sample of x(k). Such a flexibility provides for some reduction of the 
power spectral density of the phase signals a(k) and P(k). Such a reduction is desirable as it 
reduces out-of-band emissions and in-band distortions. 

[00025] The distortions for which the predistortion subsystem is to compensate may come 
as a phase distortion, a magnitude distortion, or as a combination of both. It has been found that, 
without predistortion, the system output signal 110 has an amplitude modulation (AM) that is not 
equal to the expected and desired AM. Furthermore, the phase modulation (PM) of the system 
output signal 110, if predistortion is not present, deviates from the expected and desired PM. 
Experiments have found that the AM distortion or error (magnitude distortion) depends on the 
AM of the input signal. Also, it has been found that the PM distortion (or phase distortion) 
depends on the AM of the input signal 

[00026] It should be noted that the predistortion modification, defined as any deliberate 
distortion which has been applied or is to be applied to the input signal to change at least one 
original characteristic of the input signal, can take many forms. Two specific types of 
predistortion, phase predistortion and magnitude predistortion are currently envisioned although 
other types are possible. These two types, separately or together, can make up the predistortion 
modification. In some applications, only a magnitude type predistortion modification may be 
required while in others only a phase type predistortion is required. 

[00027] One possible source of the AM/Am and AM/PM distortion is the gain and phase 
imbalance between the phasor fragments. 

[00028] Referring to Figs 3 A and 3B and as explained above, a vector x can be 
decomposed to the sum of vectors a and b in two different, and initially equivalent manners. 
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Fig 3A illustrates the left or clockwise decomposition while Fig 3B illustrates the right or 
counterclockwise decomposition. Both summations lead to a + b = x . 

[00029] Phasor fragmentation operates under the assumption that at the point of 
summation the ratio between the lengths of the vectors (the magnitudes of the phasors) equals the 
ratio at the point of decomposition. Typically that ratio equals one, implying that both vectors are 
to be of equal magnitude at all times. 

[00030] Any common rotation of both vectors results in a common modification of the 
angles and this implies a rotation of the sum x . If the common rotation is constant over time, 
then the resulting phase rotation of the decomposed signal is not a non-linear distortion. 

[00031] Branch imbalance between vectors a and h consists of a magnitude difference 
(gain imbalance) and rotation difference (phase imbalance) between the two. As an example, in 

Figs 3C and 3D, vector a is rotated to a ' and while vector b remains the same. The sum is 
now not only caused to rotate, but the length of vector x is altered, forming a different vector 

X Unfortunately, the effects of such phase imbalance is twofold : it implies magnitude 

distortion of the sum depending on the magnitude of the decomposed vector (AM/AM), and a 
constant (linear) phase distortion. 

[00032] Similarly, a gain imbalance between the two vectors implies a non-linear 
magnitude (AM/ AM) and non-linear phase (AM/PM) distortion depending on the magnitude of 
the decomposed vector. 

[00033] Also, the effect of an imbalanced a ' on the sum x 'depends on the geometrical 

orientation of the decomposition triangle. If the left decomposition triangle is elected, a different 
distortion results compared to when the right decomposition triangle is elected. As a 
consequence of this, predistortion of such non-linear effects requires knowledge of the 
orientation of the decomposition triangle, and for either left or right orientation, a different pair 
of predistorting functions is required. These predistorting functions are denoted as the Left 



9 



AM/AM predistortion function ¥^{M), the Left AM/PM predistortion function Gl(M), the Right 
AM/AM predistortion function F^(M), and the Right AM/PM predistortion function Gr(M). 
Applying a predistortion with phase and magnitude predistortion that differentiates between left 
and right decomposition shall be termed dual-predistortion. 

[00034] Since the selection of the predistortion functions Fl(M) or Fr(M), and Gr(M) or 
Gl(M), depends on the orientation of the decomposition triangle for each vectorx corresponding 

to the complex data x(k), predistortion is ideally performed after decomposition, when the 
elected orientation is known. 

[00035] AM/AM magnitude predistortion is accomplished through modification of the 
opening angle (|), and AM/PM phase predistortion is accomplished through modification of the 
resultant phase 0. Consequently, predistortion can be accomplished by adjusting the angles a(k) 
and P(k) of the phasors, in replacement of adjustmg the magnitude and phase of x(k). Two pairs 
of functions Al(M), Bl(M) and AJM) and B^(M), which adjust the angles a(k) and p(k), are 
defined to additively conform 



a{k)A-A,iMiky) 



or 



a%k) 



a{k)^A^{M{k) 
m^BR(M(k) 



for the left and right decomposition triangles respectively. 
[00036] The common contribution of the left predistorting adjustment is 




— — — ^ and it modifies the phase of the resultant vector based on the magnitude of 
2 



x(k). The differential contribution of the left predistorting adjustment is 



A 



— and it modifies the magnitude of the resultant vector based on the 



magnitude of x(k). The same holds for the right adjustments respectively. 
[00037] The angle adjustment functions A,(M) and B^(M) and A„(M) and B^(M) may be 
implemented by look up tables (LUTs) with linear interpolation. 

[00038] As noted above, one solution to the above issues is to predistort the input signal. 
Further details on this approach can be foimd in co-pending application entitled Predistortion 
Circuit For a Chireix Power Amplifier Transmit System and filed with the US Patent and 
Trademark Office, the whole of which is incorporated herein by reference. While the 
predistortion solution does work, it is not as robust and as fault tolerant as may be desirable. An 
adaptive predistortion subsystem 200, as illustrated in Figure 4, would compensate for changing 
conditions and for other distortions which the system output signal may have. 

[00039] Referring to Figure 4, a block diagram of such an adaptive predistortion 
subsystem 200 is illustrated as being part of a signal processing system. 

[00040] While an analog implementation of the subsystem 200 is possible, it has been 
found that a digital implementation was simpler to achieve. As such, the following description 
assumes that the input signal 30 is a digital signal having a digital representation of the desired 
AM and its PM of the output RF signal. Digital AM/AM predistortion modifies the magnitude 
of the complex digital input signal such that the RF output signal has the desired AM, despite the 
distortion. Digital AM/PM predistortion modifies the phase of the complex digital input signal 
such that the RF output has the desired PM, despite the distortion. 

[00041] As can be seen in Figure 4, multiple components are involved in the signal 
processing system which incorporates an adaptive predistortion subsystem. The input signal x(t) 
30 is received by the decomposer 20. The decomposer 20, containing a phasor fragmentation 
engine 25 procudes the signal components a 45 A and P 45B along with the data regarding 
whether left or right decomposition was used. These three signals are received by the adaptive 
predistortion subsystem 200 which contains the a lookup table (LUT) 230 and the p lookup table 
250. The subsystem 200 also receives a feedforward 203 of the input signal x(t) along with the 
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feedback signals 320, 310 from the feedback processing block 220. The feedback processing 
block 220 receives a replica of the system output signal 1 10 from the combiner 100. The 
feedback processing block 220 feeds the polar equivalent of the system output signal 1 10 to the 
predistortion block 200 as the magnitude 310 of the system output signal z(t) and the phase 320 
of the signal z(t). 

[00042] The predistortion subsystem predistorts the a component 45 A and the P 
component 45B based on the decomposition data 55 and the input signal x(t) 30. The 
predistorted a component (denoted by a' 47 A) and the predistorted P con:q)onent (denoted by P' 
47B) are received by the phase modulation blocks 85 A, 85B respectively. 

[00043] Each lookup table 230, 250 consists of two internal tables - one for left 
decomposition (201A, 201B) and one for right decomposition (202A, 202B) Table 201 A details 
the values to be used for the received a values for a left decomposition while table 20 IB details 
the values to be used for the received P values for a left decomposition. Similarly, table 202A 
contains the values to be used for the received a values for a right decomposition while table 
202B contains the values to be used for the received P values for a right decomposition. As an 
example, if table 201 A in LUT block 200A has a phase adjustment value of 0.4 at an input 
magnitude of 0.5, then if the magnitude value received by LUT block 200A is 0.5 and if the a 
value received is 0.2 and left decomposition was used, the adjustment value of 0.4 is added to the 
a value of 0.2 to result in the adjusted a value of 0.6 as the output of the LUT block 200A. This 
value is found from table 201 A due to the left decomposition. If the decomposition was a right 
decomposition, then table 202A would have been used to find the corrective value for the 
received a value. 

[00044] Similar to the above, table 20 IB in LUT block 200B is used to obtain a 
predistortion adjustment for the received P value. Since the decomposition was a left 
decomposition, then table 20 IB was used. If the decomposition was a right decomposition, then 
table 202B would be used for the corrective value for the received p value. 

[00045] The adaptive predistortion subsystem 200 receives the a and p components and 
predistorts these components based on the different inputs such as the feedforward signal 210, 
the feedback signals 310, 320, and the decomposition information 55. The adaptive predistortion 
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subsystem 200 is illustrated in more detail in Fig 5. 

[00046] It should be noted that the predistortion modification, defined as any deliberate 
distortion which has been introduced to the input signal to change at least the phase or magnitude 
of the input signal, can take many forms, two of which are phase predistortion and magnitude 
predistortion. These two types, separately or together, can make up the predistortion 
modification. In some applications, only a magnitude type predistortion modification may be 
required while in others only a phase type predistortion modification is required. In the 
embodiment explained here, the two types of predistortion, together comprise the predistortion 
modification. 

[00047] Referring to Figure 5, a more detailed block diagram of the adaptive predistortion 
subsystem 200 is illustrated. The a LUT 220 and the P LUT 250 each receive the magnitude of 
the input signal 30 (|x(t)|). Each LUT (220 and 250) also receives the decomposition information 
55. As noted above, it has been found that both AM and PM distortions depend upon the AM of 
the input signal. Based on these inputs, the a and P LUTs 220, 250 each produce a distortion 
modification value that additively modifies the a and P values (45A and 45B) through adders 
255A, 255B. The additively modified a and P values are output as a' (47A) and P' (47B) 
signals. A control block 600 contains and executes the control software which handles 
exceptions and initialization of the subsystem. This control software will be discussed later in 
this document. 

[00048] The adaptive nature of the subsystem 200 stems firom the ability of the subsystem 
to adapt to changing conditions - the entries in the LUTs 220, 250 are adjustable based on 
prevailing conditions. This is accomplished by the use of update blocks 230, 260. The update 
blocks 230, 260 receive characteristics of the input signal 30 (by way of delay blocks 240, 270) 
along with characteristics of the feedback signal 345 and, based on these two inputs, updates the 
LUTs 220, 250 by way of the update block 256. The phase update block 260 receives the phases 
of both the feedback signal and the input signal and determines phase error and phase updates. 
The magnitude update block 230 receives the magnitudes of both the input signal and the 
feedback signal and determines magnitude error along with magnitude updates. These updates, 
both phase and magnitude, are jointly translated into joint a and P values by the update block 
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256 to be used by the respective LUTs (220, 250) as updates. 

[00049] Part of the input to the update blocks 230, 250 are the characteristics of the input 
signal x(k). The magnitude 290 and the phase 300 of this input signal are received from the 
conversion unit 210. As noted above, this conversion unit converts the feedforward signal 203 
from Cartesian coordinates to polar coordinates. The conversion unit 210 is convenient and 
makes the predistortion easier to accomplish. As is well known, signal representations using 
Cartesian coordinates take the form ofz=x + jy where x and y are the real and imaginary 
components. Polar coordinates take the form of z = i4e'* where the magnitude of the signal is A 
and its phase is <j). Since both the magnitude and the phase of the signal is to be modified by the 
predistortion subsystem, it is clearly more convenient to accomplish this if the signal were in 
polar coordinates. Again as is well known, ^ = + while (|) = tan^ (y/x). Once the signal 
has been converted into polar coordinates, these characteristics of the input signal can be directly 
used by the LUT update blocks. 

[00050] To account for changing conditions and to acquire appropriate LUT entries, a 
feedback mechanism is employed to adjust or adapt the lookup table entries in lookup table 
blocks 220, 250. Delay blocks 240, 270 ensure that the feedback sample is mated with the 
proper value of the input signal waveform when processing and updating the lookup table entries 
in lookup table blocks 220, 250. Delay block 70 also performs a delay line that delays the 
decomposition information 55. 

[00051] The lookup tables 220, 250 internal to the predistortion subsystem 200 contain 
values to be added to the received a or p values based on the other inputs (left or right triangle 
decomposition and input signal feed forward information) with the output being the predistorted 
signal value. Each lookup table block 200A, 200B contains dual lookup tables - a table for left 
decompositions (201 A, 20 IB), and a table for right decompositions (202 A, 202B). Table 201 A 
details the values to be used for the received a values for a left decomposition while table 20 IB 
details the values to be used for the received P values for a left decomposition. Similarly, table 
202A contains the values to be used for the received a values for a right decomposition while 
table 202B contains the values to be used for the received P values for a right decomposition. As 
an example, if table 201 A in LUT block 200A has a phase adjustment value of 0.4 at an input 
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magnitude of 0.5, then if the magnitude value received by LUT block 200A is 0.5 and if the a 
value received is 0.2 and left decomposition was used, the adjustment value of 0.4 is added to the 
a value of 0.2 to result in the adjusted a value of 0.6 as the output of the LUT block 200 A. This 
value is found from table 201 A due to the left decomposition. If the decomposition was a right 
decomposition, then table 202 A would have been used to find the corrective value for the 
received a value. 

[00052] Similar to the above, the table 201B in LUT block 200B is used to obtain a 
predistortion adjustment for the received p value. Since the decomposition was a left 
decomposition, then table 20 IB was used. If the decomposition was a right decomposition, then 
table 202B would be used for the corrective value for the received P value. The P lookup table 
block 250, based on the value of |x(t)| and on the other inputs, determines the proper amount of 
adjustment and adds the adjustment to the input p value 45B by way of adder 225B to result in 
the desired predistorted signal fragment. 

[00053] While the above described LUT performs an additive adjustment to the received a 
or P values, other implementations are possible. Instead of an additive adjustment value, the 
LUT may also provide a multiplicative adjustment to the received value. 

[00054] As noted above, the adaptive predistortion subsystem 200 in Figure 5 is adaptive 
ui that the values of the lookup table entries in the lookup table (LUT) blocks 220, 250 change 
over time to account for changing conditions or for acquirmg appropriate LUT entries. This 
adaptability is implemented by way of a feedback signal 345 tapped from the system output 
signal 1 10. The magnitude 310 of the feedback signal 345 and the phase 320 of the feedback 
signal 345, are received by the predistortion subsystem 200. These two values result from 
processing of the system output signal 1 10 by the feedback processing block 220 which contains 
an analog/digital (A/D) converter 330, a Cartesian to polar conversion unit 340, a demodulation 
module 335, and a filtering module 337. As can be seen in Figure 4, the system output signal (an 
analog signal) is tapped and this tapped signal 345 is received (after passing through the filtering 
module 337 and the demodulation module 335) by the A/D converter 330 for conversion from an 
analog to a digital signal. 

[00055] After conversion to a digital signal, the feedback signal is converted from 
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Cartesian to polar coordinates by the conversion unit 340. The tapped signal 345 is thus 
represented by the twovalues - the magnitude 3 10 of the feedback signal 345 and the phase 320 
of feedback signal 345. 

[00056] An automatic gain control (AGC) module 355 and a multiplier 357 combine to 
remove any gain in the magnitude feedback signal 3 10 as compared to the magnitude of the input 
signal 30. Similarly, a synchronization circuit 365 and an adder 367 adjust the incoming phase 
feedback signal 320 as compared to the phase 290 of the input signal 30. 

[00057] Once the two digital feedback signals are received, they are then compared with 
the delayed feedforward signal coming from the delay blocks 240, 270. The updated values for 
the LUT entries are then calculated and entered into their respective lookup tables. It should be 
noted that the comparison may be done by subtracting the phase of the feedback signal from the 
phase of the input signal and by subtracting the magnitude of the feedback signal from the 
magnitude of the input signal. 

[00058] To further elaborate on the above process, the update process is dependent on the 
difference between the tapped system output signal 345 and the input signal 30. This difference 
is, of course, taken after both signals are in polar coordinates. The magnitude and phase errors 
are defined as: 

e„(k)=|z(k)|-|x(k)| 

e,(k) = (Zz(k)-Zx(k)) 

where 

e^(k) = magnitude error 
^^(k) = phase error 

z(k) = magnitude of feedback signal (signal 3 1 0) 

x(k) = magnitude of input signal (signal 300) 

Z z(k) = phase angle of feedback signal (signal 320) 

Zx(k) = phase angle of input signal (signal 290) 
[00059] The lookup table entries in the LUTs are modified or updated based on the 
magnitude M=|x(k)|. Based on the magnitude value, one, two, or no entries in an LUT are 
updated as follows: 
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1. Obtain the update quantity 8 

2. Identify the LUT entry addresses n=LA.Mj and n+1, and calculate the interpolation 
distance s=AM-n. 

3. Update table entries as follows: 
T„(k+1) = T„(k) + (1-s) • 6^ iff 0<n <(N--1) 
T,.i(k+1) = T„,,(k) + (s) • 6, iff O^n+1 ^(N-1) 

[00060] From the conditions in the above equations, it is clear that two, one, or no entries 
are updated depending on the value of A.M. The product XM will be called the virtual address, 
since it decomposes into two physical addresses (indices) for the LUT and an interpolation 
weight. Specific to the predistortion adaptation process, the LUT update is based on a magnitude 
and phase error, defined as follows: 

eM(k)=|z(k)|-|x(k)| 

eJk) = (Zz(k)-Zx(k)) 

[00061] The LUTs for A,(M), B^{M) (for a left triangle decomposition) or A^{M), B^{M) 
(for a right triangle decomposition) are updated as follows: 

1. Define a magnitude update quantity 8f=M'f '^mQ^) based on the magnitude error, which 
depends on the difference of magnitudes and an update speed parameter 0 ^ jip < 1 • 

2. Define a phase update quantity 6g=IJLg 'e^W based on the angular error (radians) which 
depends on the difference of angles and an update speed parameter 0<m.g<1 

3. Determine whether z(k) originates from a 'Left' or a 'Right' decomposition triangle. 
This is accomplished by noting for each transmitted x(k) whether it is decomposed into a 'Left' 
or a 'Right' triangle. 

4. If the decomposition triangle is 'Right': 

Update Ar(M) using 6j= - Sp " 
Update Br(M) using 6^= dp - Sq 

5. If the decomposition triangle is 'Left': 

Update Al(M) using 6x= Sp-So 
Update Bl(M) using 6^= - - 6g 
[00062] In practice, AM/AM and AM/Pm distortions by the power amplifier/combiner are 
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not the only contributors to e(k). However, gradual updating through proper selection of |ip and 
|Ig allows the process to extract the distortions of interest by averaging out other distortion 
effects and noise. 

[00063] As a general example, consider a LUT Br(M) that has been designed with N=6 
entries for 1 . It follows that a=5, allowing the ftill magnitude range to be mapped to the full 
address range of the LUT. For an update at x(k)=0.35» exp(j« 2.7), we have M=0.35. The virtual 
LUT address is L75 and the LUT entries of interest are addressed at n=Ll.75j=l and n+l=2. 
Interpolation is performed with s=l .75-1=0.75. If the corresponding sensed sample is z(k)=0.2» 
exp(j« 2.3), then the phase error is (k)=-0.4 and the magnitude error is (k)=-0.15. Let 
iXp=0. 1 and Hg=0. 1 . From the magnitude and phase errors, it follows that the updates equal 6g=- 
0.04 and 8p=-0.015, resulting in 6^=0.015+0.04=0.055. A weighted correction of 
25%*0.055=^0.01 is applied to T, and a complementary weighted correction of 75%«0.055«0.04 
is appUed to Tj. This update is illustrated in the table below: 



Address (n) 


LUT content 


Correction 


LUT content 




before update 




after update 


0 


-1 


0 


-1 


1 


2 


0.01 


2.01 


2 


-0.5 


0.03 


-0.47 


3 


-0.5 


0 


-0.5 


4 


0.5 


0 


0.5 


5 


2 


0 


2 



[00064] To protect against instability under certain distortion conditions, some exceptions 
have to be made. The first of these is the LUT entry at address 0. The entry should be optionally 
frozen while allowing other LUT entries to be updated. This is done by setting (following the 
formula for T„(k+1)) 



To(k+l) = To(k)ifn=0 
Tl(k-H) = Tl(k) + (s) -bj iffn+l = 1 
if a freeze is desired. Such a freeze has been foimd to allow for added subsystem robustness if 
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residual branch imbalances cause LUT update instability for near-zero magnitude values. 
[00065] The other exception is to limit the range of amplitude values for an LUT update. 
By default, the magnitude range is 0 ^ M ^ 1 but LUT updates should only occur for the 
magnitude range <M ^Mj. The definition of this operative range is not dependent on the 
magnitude values corresponding to the LUT entries. LUT entries representing magnitude values 
beyond the limited range are still affected by the updates due to the use of interpolating 
adaptation. Limiting the active magnitude range has been found to improve stability, especially 
in the case of branch imbalance where phase distortion at near zero magnitude is severe. It has 
also been found to protect against instability for near-maximum magnitude values caused by 
inadvertent flipping due to pre-distortion. 

[00066] A flip guard may also be used to protect against inadvertent flipping. As noted 
before, a further opening of the angle between the phasor fragments increases the magnitude of 
the output signal while closing the angle deaeases the magnitude. If the decomposition is a right 
triangle decomposition, then opening the angle is done by increasing a and decreasing p. 
Conversely, for a left triangle decomposition, opening the angle is done by decreasing a and 
increasing p. This method only holds true until the magnitude is at its maximum and, after this, 
the modifications to a and P accomplish the exact opposite - "opting" the angle is effectively 
closuig the angle and thereby leads to mstability of the adaptation process. In such an instance, 
the fragments are "flipped" and what was thought as a right decomposition is really a left 
decomposition and vice versa. 

[00067] To guard against such an eventuality, a guard flag for a table entry can be set after 
the application of predistortion to a magnitude corresponding to the table entry if the fragments 
are flipped. When the guard flag for an individual table entry is set, that table entry is no longer 
updated. The flag is cleared once predistortion for a magnitude corresponding to that table entry 
no longer flips the fragments. This is possible for an individual table entry, even when that entry 
is frozen, because of the interpolating effects from surrounding table entries. Defining a left 
guard flag as GlCu) and a right guard flag as G^{n), the guards are set and cleared as follows: 

For right decomposition (a < P) : if a' > P' for the predistorted fi*agments, then set the 
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guard GR(n) =1, otherwise, clear the guard G^(n) =0. 

For a left decomposition (a < P) : if a' < p' for the predistorted fragments, then set the 
guard GL(n) = 1, otherwise, clear the guard GL(n) =0. 

[00068] To examine the guards during adaptation at a particular magnitude 0 ^ M < 1, the 
following process is used: 

For a right update : if 6f <0 and G^Cn) = 1 , force 6f = 0 (i.e. perform the LUT update only 

using the phase update 6g) 

For a left update : if 6p <0 and GL(n) = 1, force 6p = 0 (i.e. perform the LUT update only 

using the phase update 6^) 
[00069] From the above discussion, it should be fairly clear that two of the values 
underpinning most of the calculations are the values for e^(k) and e^{k) , the magnitude and phase 
errors. While the equations above for these two values will provide acceptable answers, better 
results may be had by taking into account the phase, magnitude, and delay effects of the feedback 
signal (i.e. the tapped system output signal 345). However, to be able to do this, the input signal 
must be properly delayed so that samples from the interpolated input waveform, as obtained from 
the delayed input signal samples, are mated with the relevant system output signal sample. Such 
proper delaying should therefore take into accoimt most, if not all, the time delay involved in the 
processing production, and feedback of the system output signal (round trip delay). This round 
trip delay is denoted as t (seconds) and, before the LUT updating begins, the delay blocks 240, 
270 acquires the delay and delays the input signal accordingly so as to time-align the input signal 
samples with the incoming feedback signal. 

[00070] To implement this delay, a delay line is used with a depth of K, meaning K 
samples of the input signals may be stored in the delay line. As should be clear, each of the K 
samples were sampled at different instances in time. The value of K is predetermined and should 
be enough to allow for the maximum possible path delay between the input signal and the 
feedback signal. These delays are due to a combination of any of the following: digital 
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pipelining, analog and digital filter group delays, analog propagation delays, and the system and 
implementation dependent delays. 

[00071] Because of this delay, a time delayed version of the input signal, x^(k) is defined 
and this is ideally 

x,(k) = xik^6) 

where 

6 = tF3 

F3 = signal sampling rate 

T = delay (normal trip delay between input and system output signal feedback) 
[00072] To obtain a better result for x^(k), linear interpolation is used to allow for 
fi-actional values of 8. Thus, the delay is divided into two parts k, the integer part of the sample 
(representing a discrete sample delay at the sample rate FJ, and v, a firactional sample of the 
delay. 

[00073] Using this notation, the delayed portion of the input signal can be represented as: 
x^(k) = (1-v) • x(k-K) + V X (k-K+1) 

where 

8 = tF3 
K = L5J 

V = 6 - K 

As can be seen, for an integer 5, x^ (k) = x (k-6). 

[00074] The above Cartesian equation can be applied to polar representations by having 
separate delay lines for magnitude (\x^ (k)]) and phase (Zxg (k)) using the sequences \x (k)| and 
Ix (k). These are given by: 

Ix^ik) = (1-v) •Zx(k-K)+v • Z X (k-K+1) 

|^6(k)| =(1-V) |x(k-K)|+V |x(k-K+l)| 

It should be fairly clear that jc^ (k) is calculated fi:om the samples x(k), x(k-l), x(k'2), ... Jc(k-K), 
samples of the input signal taken at time k, k-1, k-2, ... k-K. 

[00075] The above equations for ZjCfi(k) has a peculiarity that is due to the way angle 
values work. Since Zjc(k-K) and Zx(k-K+1) are represented by modulo 2n radians (360 degrees) 
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and since -k Zx(k)^ n, then errors could easily occur. 

[00076] Thus, if -K ^Zx(k)^7i, and if | Zx(k-K+1)-Zx(k-K)| >7i , then 

lx^{k) = (1-v) •Zx(k-K)+v • (Z X (k-K+l)+2K) if Zx(k-K+1)^ Ix (k-K) 
ZXfiCk) = (1-v) •Zx(k-K)+v • (Z X (k-K+l)-27x) if Zx(k-K-hl)> Ix (k-K) 

[00077] The above described delay can be implemented by cascaded delay elements and 
associated sample storage. Figure 6 illustrates such a delay subsystem which can be used as 
delay blocks 240, 270. As can be seen, delay elements 242A, 242B, 242C, 242D, 242E are 
cascaded and provide delays and storage for input signal samples 244A, 244B, 244C, 244D, 
244E. Switches 245 A, 245B, 245C, 245D, 245E allow any one of the signal samples 244A-244E 
to be switched so that it can be used. These samples 244A-244E can be weighted accordingly by 
programmable weighting blocks 246A, 246 B, 246C, 246D, 246E. The weighted samples are 
then summed up by adder 248 to produce the delayed signal 249 to be used by the system. The 
switches 245A...245E and the values in the weighting blocks 246A...246E may be user/system 
controllable so that any combination of weighted samples may be produced. 

[00078] As an example, if t • = 2.4 samples is required, then a value of 0.6 is used by 
the weighting block 246C and a value of 0.4 is used by the weighting block 245D, Then, by 
closing switches 245C and 245D then the sample jc(k-2.4) is obtained. 

[00079] The phase correction required for the feedback portion of the system output signal 
is also dependent on the delayed signal Xft(k). The complex phase difference between the delayed 
signal x^Qa) and the system output signal z(k), represented by is due in part to the round trip 
delay and to other factors. The phase correction and delay can be found by executing the 
following process: 

1. Reset the running-maximum register: set Pjaa^ = 0 

2. Reset the phase correction: set = 0 

3. Preset the variable interpolating delay line (discussed above as a delay 

subsystem) :set S ^ (i.e. jr = jsto ™d v = ) 

4. Perform a coarse search: select only interpolating delay line integer sample-delay 
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increments of 5 (maintain v « vq , increment k only): set the coarse and fine 
delay increments to A«r = 1 and A v = 0 . 

5. Start with the first correlation window « = 0 . Time instance A = 0 signifies the 
commencement of the search. 

6. "Integrate": calculate the inner product 

k=nW 

This is a complex multiply-and-accumulate (MAC) covering a time window of 
¥ current samples. Note that the above notation strictly implies that the 

correlation windows n = 0.1,2, ... are adjoined, yet this is not an operational 
requirement. A spacing between windows translates to a lengthening of the 
search. 

7. "Dump": compare the complex magnitude \ with the value , and if 
|^^|>-^B»cthen 

(a) update the maximum: set = [P^ | 

(b) update the delay: retrieve the corresponding value of 3 and store it as and 

c) update the angle: if fine searching store the angle y = Z/^ 

8. Proceed to the next window: set n=n-l-l , and increment 3 by Aa: + A v 

9. Repeat from Step 4, until the full integer (coarse) delay range k=Ko ... Kv of the 
interpolating delay line is exhausted. ( Kv is the maximum variable delay, Kq is 
the starting coarse delay value for the search) 

10. Store as 3^ . 

11. Read the programmed fine search step size Av . 
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12. Repeat Steps 1 and 4 to 8 for the fine search: employ fi-actional-sample increments 
of A V , covering the delays - 1 < 5 < + 1 , ensuring not to exceed 0 < 5 ^ AT^ 

13. Store 5^^^^ as 5^ . 

14. Set and fi^eze the interpolating delay line delay io5^ . 

15. Apply the phase correction y 

[00080] Once the full course range is exhausted, the stored 6 value b^^^ is used a s a 
starting point for a fine search. With A k = 0, the A v is incremented fractionally so as to search 
the delays - 1 <6^6iH-l. Once found (using an analogous loop to that used for the coarse 
search), the phase correction y is found along with the proper delay value. It should be clear that 
Y = ^Pa. 

[00081] Updating of the phase LUT is only to be accomplished after the phase 
synchronization of the feedback signal. Freezmg the phase LUT update can be done by setting 
fiF = 0 and fiG = 0. 

[00082] After the phase correction is done, the magnitude of the feedback signal z(k) has 
to be adjusted as well. This adjustment is required to compensate for any gain in the system 
output signal relative to the input signal. Magnitude adjustment is accomplished by directly 
multiplying the feedback signal z(k) by a factor Asx(k). This is found using the following 
formula: 

AJk+1) = A3, (k) +^^- (|x,(k)| . AJk)-|z(k)|) 
Fork^<k^kA,W^-l 

where 

k^ = commencement time for the magnitude adjustments (preferably as early as possible) 
Wa= number of samples for which the adjustments are performed 
^ update step size and O^n^^ 1 
Asx(k J, 11^, and can be programmable. 

[00083] Referring to Figure 6A, a circuit for implementing the magnitude adjustment is 
illustrated. As can be seen, the magnitude 400 of the portion of the system output signal is 
multiplied with the factor by way of multiplier 410. The result is to be used in calculating 
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the desired predistortion modification. This result is also subtracted from the magnitude (IxgCk)!) 
of the delayed signal by way of adder 420. The result of the subtraction is multiplied by the 
update step size ^i^ by way of multiplier 430 and added to the factor A.^(k) by adder 440 to 
produce the next value in the sequence for the factor. The delay element 450 delays the resulting 
value until it is ready for use. 

[00084] The feedback signal (the tapped system output signal 345 which is a replica of the 
system output signal 1 10) may be further processed to achieve better results. As an example, the 
gain and/or phase of this replica of the system output signal may be adjusted for better 
coordination with the delayed replica of the input signal. 

[00085] While the above embodiment utilizes LUT entries that are adjusted based on the 
difference between the input signal and the system output signal, the system output signal alone 
may be used, if desired, in adjusting the LUT entries. This alternative would require the 
modulation of the system output signal and the regeneration of a signal similar to the input 
signal. Successful recovery is possible if the amount of distortion is restricted such that 
demodulation can occur without errors. This approach is not desirable if the input signal is 
readily available to be used in determinmg the parameters of the adjustments. Another 
alternative involves measiiring the distortion by measuring the amount of out-of-band energy. 
Adjustments can flien be made to minimize the amount of out-of-band energy and, consequently, 
minimize the distortion. 

[00086] Refeiring to Figure 5, a distortion monitor 500 is illustrated as receiving input 
from both update blocks 230, 260. The distortion monitor 500 monitors the distortion by way of 
the error functions defined as: 

^m(^) = ^^/ 1^(^)1- 1^/(^)1 

where y is the complex phase difference between x^ (k) and z(k). By monitoring the distortion, 
the predistortion subsystem can detect LUT divergence. If such a condition is detected, a full or a 
partial re-initialization may be in order. 
[00087] The error signals given above are weighted as: 
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with O^s^ 1 . The averaging of Ti(k) can be done using a leaky integrator 

E(k)= .>1-/X^) + (1- .^(?j(t-l) 
where the update parameter is X. 

[00088] The leaky integrator may be implemented as in the block diagram in Figure 5C 
where A.=2"" which reduces the two multiplication operations into two simpler shift functions and 
one add function. This leaky integrator is a first order infinite impulse response low pass filter. 

[00089] The error functions given above in relation to the distortion monitor many be used 
in place of the previous error functions for better results. 

[00090] The control software for the above described predistortion subsystem allows for 
different actions to be taken for different conditions. The software can be viewed as a state 
machine with each state allowing the subsystem to execute specified actions. Thus, when the 
subsystem enters a specific state, it is equivalent to running a subroutine as specific actions and 
tasks are executed by the subsystem. 

[00091] The control software and its analo^us state machine can therefore be viewed as a 
control system that determines the actions of the predistortion subsystem. The various states and 
the steps taken when the predistortion subsystem enters it are listed and explained below: 
State : Reset [RST] 

The reset state resets all variables in the subsystem to their initial values and commences 
the synchronization and adaptation of the LUTs without regard to previous results or actions. 
[00092] This reset state is activated through a reset external to the subsystem or through a 
self reset condition. The actions taken for a reset are, in order: 

1) All LUT entries are reset to an all-zero state and the update function is disabled. 

2) The predistortion subsystem is disabled and the signals bypass the additive 
modification such that (referring to Figure 5) a' = a and p' = p. 

3) The LUT entries are loaded with preset values or, alternatively, maintain all-zero 
entries for all LUT entries and disable the update function. 

4) Preset the automatic gain control module 355 to a specific, predetermined and 
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preprogrammed value (such as 1) to prevent further adjustments to the feedback 
magnitude signal 310. 

5) Preset the synchronization circuit 365 to a specific, predetermined and preprogrammed 
value (such as zero) to prevent further adjustments to the feedback phase signal 320. 

6) Preset the distortion monitor 500 with a preprogrammed starting value by loading the 
leaky integrator with a predetermined value. Alternatively the distortion monitor may be 
set to zero. 

7) Preset the delay line to its starting value . 

8) Reset the initialization duty control (a control value to be discussed later). 

9) Reset the update duty control (a control value to be discussed later). 

10) Reset the distortion watch dog (to be discussed further below). 

1 1) Disable the feedback from the system output signal. 

[00093] When in the reset state, the predistortion subsystem 200 executes all of the 
actions listed above. During this time period, the predistortion subsystem 200 is bypassed as 
noted in the second item above. 

[00094]State: Pause [PSE] 

During the Pause state, all the functions of the predistortion subsystem 200 are halted and all the 
settings, values, variables, and entries in the subsystem are frozen and feedback is off. 
[00095] State: Hold [HLD] 

The Hold state is analogous to the Pause state with the exception that the subsystem, except for 
feedback, is fiinctioning. The predistortion subsystem 200 freezes all the variables and LUT 

entries and turns off the feedback from the system output signal which still predistorting the a 
and P signals. However, the a and P LUT entries are not being adjusted. 
[00096] State: Warm Up [WRM] 

The Warm Up state is the same as the Pause state with the exception that the feedback from the 
system output signal enabled. 
[00097] State: Update [UPD] 

For the i5)date state, the settings for the synchronization circuit 365 and the gain control module 
355 and the delay blocks 240, 270 are frozen while the reset of the subsystem 200 functions 
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normally. 

[00098] State: Full Initialization [FIN] 

The fiill initialization state initializes the update and feedback circuitry. In this state, the LUT 
entries are frozen in that the update blocks 220, 260 are disabled while the feedback path is 
active along with the additive adjustments of the a and p values. However, the distortion 
monitor control value and update duty control are both reset along with the update speed control 
(to be discussed below). 
[00099] State: Re-Initialization [RIN] 

For re-initialization, the feedback gain and phase adjustments (performed by gain control 
circuitry 355 and the synchronization circuitry 365) are adjusted while the delay settings ( for the 
delay blocks 240, 270) are not modified. For this state, the a and p update blocks are disabled 
but predistortion continues. The distortion monitor control value is reset while the gain control 
block 355 and synchronization blocks 365 are operative. 
[00100] State: Cool Down [CLD] 

The cool down state maintains the feedback function after an LUT update to avoid problems 
which may be caused by the feedback circuit. It initiates a cool down timer, the duration of 
which is user configurable to enable avoidance of the feedback related problems. During this 
state, the distortion monitor is disabled (fi-ozen) and the other relevant settings, such as the LUT 
entires, the setting for the gain control 355, the delay blocks 240, 270, and the synchronization 
circuitry 365, are also firozen. More importantly, the a and P LUTs are also disabled such that a' 
= aandp' = p. 

[00101] The state transitions which the control block 600 undergoes between the different 
states is detailed in the table below. To assist in the understanding of the transition table below, 
Figure 5A is presented. Figure 5B is a state transition diagram illustrating the different states and 
the sequence of state transitions possible. For clarity, a listing of the timers implemented by the 
block 600 is also presented below. 

State Transition Table 



From 



To 



Condition 
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any 


RST 


Reset externally applied to 


RST 


PSE 


Completion of RST 


PSE 


WRM 


Transmit process enable and 
update request 




TTT 


Transmit process enable 
otherwise 


WRM 


SBY 


Start of transmit packet 
samples at predistortion 
subsystem 


SBY 


FIN 


Expiration of SBY timer and 

1 . First SBY since last RST 
or 

2. Full initialization 
procedure incomplete since 
last FIN or 

3. Full initialization request 




RTSf 


Expiration of SBY timer, and 
SBY to FIN conditions do not 
apply, and 

1 . iveuiiLiaiiZaiion proceuure 
incomplete since last RIN or 

2. Reinitialization request 




UPD 


Expiration of SBY timer, 
otherwise 
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UPD 




End of transmit packet 
samples at predistortion 


CLD 


RST 


Expiration of CLD timer and 
Reset request 


PSE 


Expiration of CLD timer 
otherwise 


HLD 


PSE 


End of transmit packet 
samples at predistortion 

cn V\ c\/of PTVi 
oUUDyoLClli 


FDSf 


CLD 


End of transmit packet 
samples at predistortion 




vJinerwise 


RIN 


CLD 


End of transmit sample 
packets at predistortion 
subsystem 


UPD 


Othewise 


Timers Implemented by Control Block 


Configuration Parameter 


Description 


Range 


SBY-Timer 


Timer duration 


0,2,4,8,16,32,64, or 128 
samples 


CLD-Timer 


Timer duration 


0,2,4,8,16,32,64, or 128 
samples 


RTO-Timer 


Recency time-out timer 


0..1 s in steps of at least 1 ms 
and 'inf 
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[00102] To build in more flexibility and robustness in the predistortion subsystem 200, the 
update speed parameter [jlq and jip ^^^y noted above, configurable. Another lookup table, 
internal to the control block 600, provides 4 possible settings for each of the update speed 
parameters. These possible values and the time slot (expressed in terms of the number of 
symbols received) for which they would be used are listed in the table below. 







Time slot (expressed in a 
symbol count, during which 
the LUTs are updated) 


1/2 


1/4 


0..15 


1/4 


1/8 


16..47 


1/8 


1/8 


48..79 


1/16 


1/8 


81 and beyond 



[00103] As noted above, an update duty control (a control value) is also used by the 
control block 600. The update duty control is a value which determines how often an LUT 
update is to be performed. Li one contemplated application of the invention, the data in the 
signal to be predistorted arrives in discrete packages or packets with each packet containing 
multiple OFDM (Orthogonal Frequency Division Multiplexing) symbols. The LUT update duty 
cycle is expressed in terms of a firaction of the number of packets during which updates are 
perfonned. For instance, at a duty cycle of 1 ttie system updates the LUT's during all transmit 
packets, at 1/9 the system updates during the first packet, and then fi-eezes the LUT during the 
following 8 packets: transmission and pre-distortion then occurs by means of the Hold state. In 
this case the cycle is 9 packets, the duty is one packet, and the idle time is 8 packets. More 
precisely, the duty cycle is defined by the idle time, and after expiration of the idle time an update 
request is issued. 

[00104] In this application of the invention , the duty cycle is defined by the idle time with 
a request for an LUT update being made after the idle time has expired. The duty cycle may be 
defined by other criteria such as the number of packets transmitted but, for this application, it 
was found that the idle time was a more convenient choice. 
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[00105] It should however be noted that the duty cycle is not operative at all times. It is 
only applied after a specified delay of a specified number of symbols has been received. Before 
the symbol count, an LUT update is requested for each packet. A reset of the update duty control 

value accomplishes a start of a new period starting with a duty and a start of the delay symbol 
count. The duty is therefore 100% for an initial number of symbols after a reset of the update 
duty control value and, subsequently, the duty is as configured. 

[00106] The table below documents the different possible values for the delay symbol 

count configuration. 



Configuration Parameter 


Description 


Range 


UDC-IDL 


Idling time between update 
requests 


0, 2* ... 2^ and *inf packets 
(8 possible values) 


UDC-DLY 


Delay in terms of a transmit 
symbol count after which the 
duty cycle applies 


0, 2^ ... 2^ and 'inf symbols 
(8 possible values) 



[00107] For clarity, a value of "inf for the idle time denotes no duty (no LUT updates 
requested as ever) and a value of 0 for the idle time denotes LUT updates for each packet. A 
delay value of 0 denotes that the duty cycle is effective immediately. 

[00108] Another control value used by the control block 600 is the initialization duty 
control. This initialization duty control value control how many initializations are performed for 
every update of the LUTs. The initialization duty cycle is expressed in terms of a fraction of the 
number of update packets at the start of which an initialization is performed For instance, at a 
duty cycle of 1 the system performs an initialization at the start of all update transmit packets, at 
1/9 the system initializes at the first update packet, and performs an update without initialization 
during the following 8 update packets. In this case the cycle is 9 update, the duty is one update, 
and the idle time is 8 updates. 

[00109] The distortion monitor 500 may, depending on the implementation, be a simple 
component that issues an alarm if the distortion exceeds a certain preset distortion value. 
However, a more complex yet more useful and robust implementation is possible. Such an 



32 



implementation may use multiple states and state transitions for the distortion monitor. These 
states can be as follows: 

Reset (resets the monitor) 

Measure (monitors the distortion metric and requests a predistortion subsystem 
recovery of the distortion metic exceeds the preprogrammed threshold) 

Freeze (holds the state of the distortion metric between packets or during initialization or 
re-initialization of the predistortion subsystem) 

No Monitor (disables the alarms and does not monitor the distortion metric. This 

allows the predistortion subsystem to converge and the distortion to settle) 

Monitor (compares the distortion metric with the programmed threshold and 
enables the triggers to be tripped if the threshold is exceeded) 
[00110] Different alarm levels and states may also be implemented such that, depending 
on the alarm level and state, different actions may be taken to address the distortion (e.g. full 
initialization of the subsystem, a reset of the subsystem, a re-initialization etc.). 
[00111] To execute and implement the states noted above and to execute the software, the 
control block 600 may be implemented as a general purpose central processing unit v^th 
attendant circuitry. Referring to Figure 5B, a block diagram of such a control block 600 is 
illustrated. The CPU 610 is coupled to some random access memory (RAM) 620, a register file 
630, and read only memory (ROM) 640. The CPU 610 performs the execution of the software 
and interfaces with the predistortion subsystem 200 while the registers 630 and the RAM 620 
hold the temporary values (such as the various control values) required by the software in the 
CPU 610. The ROM 640 holds the software being executed by the CPU 610. 
[00112] While the control block 600 above is illustrated as a general purpose data 
processing system, other implementations, such as a application specific integrated circuit 
(ASIC) or combinational logic circuit in which the logic of the software is hardwired in the 
hardware, are possible. 

[00113] Regarding the amplifier subsystem 10, Figure 4 illustrates one embodiment of the 
subsystem 10. In Figure 4, the signal decomposer 20 of Figure 1 comprises a phasor 
fragmentation engine 20 A along with phase modulation xmits 60 A, 60B. The fragmentation 
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engine 20A receives the magnitude (M) and phase (<|)) representing the predistorted signal. The 
phasor fragmentation engine 20A deconstructs a predetermined modulation wavefonn (the 
predistorted signal) into signal components which are of equal and constant magnitude. Further 
information regarding the phasor fragmentation engines may be found in the applicant's co- 
pending application US application No. 10/205,743 entitled COMPUTATIONAL CIRCUITS 
AND METHODS FOR PROCESSING MODULATED SIGNALS HAVING NON-CONSTANT 
ENVELOPES , which is hereby incorporated by reference. In Figure 4, these signal components 
are denoted by angles a and p. These components are each received by the predistortion circuit 
blocks 120A, 120B which, respectively, contain LUT blocks 200A, 200B. The predistortion 
circuit blocks 120A, 120B also receive the input signal 30 along with the decomposition 
information 45 A, 45B from the decomposer 20. The output of these predistortion circuit blocks 
120A, 120B are received by phase modulation and filtering blocks 60 A, 60B which process the 
predistorted components to produce phase modulated and filtered versions of the components. 
The signal component 70A is an RF signal with predistorted phase oc while signal component 
70B is an RF signal with predistorted phase p. These components 70 A, 70B are then amplified 
by amplifiers 90 A, 90B. The amplified components are then recombined using combiner 100. 
Signal decomposition methods other than the phasor fragmentation referred to above may also be 
used by the signal decomposer 20. 

[00114] Regarding the Chireix architecture amplifier subsystem 10, it has been found that, 
for higher amplification efficiencies, switch mode amplifiers are preferred for the amplifiers 90A, 
90B. Such switch mode amplifiers, specifically Class D and Class F power amplifiers, provide 
low output impedances that allow higher amplification efficiencies. A co-pending application 
filed on October 16, 2002 and having US Serial No. 10/272,725 entitled CfflREDC 
ARCHITECTURE USING LOW IMPEDANCE AMPLIHERS provides fiirther information on 
the desirable components and is hereby incorporated by reference. Such types of amplifiers are 
not required for the invention to fiinction but they have been found to provide performance at a 
desirable level. 

[00115] It should fiirther be noted that while there are only two parallel amplifiers 90A, 
90B in Figure 1 and Figure 4, multiple parallel amplifiers may be used as long as the decomposer 
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20 decomposes the input signal 30 into enough components so that each component is separately 
amplified and phase modulated in parallel with the other components and as long as each 
component is also predistorted in parallel by multiple predistortion circuit blocks. 

[00116] It should also be noted that the predistortion subsystem 10 explained above does 
not linearize a power amplifier as is well-known in the field. Instead, the predistortion subsystem 
linearizes a whole power ampUfier system - the output of the whole amplifier system is linearized 
and not simply the output of a single amplifier. Also, unlike the linearizing systems for power 
amplifiers that are currently known, the amplifier system discussed in this document 
compensates for distortions that mostly occur at mid signal amplitudes. Current single amplifier 
linearization systems linearize distortions that occur at large signal amplitudes. 

[00117] It should fiirther be noted that the invention may be applied to any signal 
processing system which decomposes a signal into components and recombines them. It has 
been found that signal combiners (block 100 in Figure 1) invariably cause distortions. These 
combiners use addition to recombine the components and improper signal addition, such as when 
recombining sinusoidal components, has been found to be one cause of the distortions in the 
system output signal. In the above embodiment, the phasor fragmentation engine decomposes 
the incoming signal into vectors and the improper addition of these vectors by the combiner 100 
lead to distortions in the output signal. 

[00118] While the above embodiment amplifies the input signal, albeit separately for each 
component, this need not be the only signal processing accomplished after the input signal is 
decomposed. Referring to Figure 7, such a generalized system lOA (which could be part of a 
larger signal transmission system) is illustrated. The signal decomposer receives an input signal 
30 and decomposes it into multiple components. The predistortion subsystem 200 predistorts 
these components and compensates for distortions introduced in the system output signal 1 10 by 
the improper or imperfect recombining of the input signal's components. These components are 
produced by the signal decomposer 20 and are separately processed by signal component 
processor blocks 75A, 75B. The processing executed by the blocks 75A, 75B may take the form 
of amplification (as in the embodiment above), phase modulation, a combination of the two, or 
any other signal processing which may be desired. As an example, each of the signal 
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components illustrated in Figure 4 may be separately phase modulated in addition to being 
amplified by amplifiers 90A-90B. The phase modulation may be accomplished separately or be 
incorporated in the signal decomposer or, as contemplated for the implementation illustrated in 
Figure 4, incorporated into the modulation and filtering blocks 60A, 60B. 
[00119] As can be seen in Figure 7, the signal processing subsystem lOA receives the 
input signal and decomposes it by way of the signal decomposer 20 into components. The 
predistortion subsystem then predistorts the components. These predistorted components are 
then separately processed by the signal component processor blocks 75 A, 75B and are then 
recombined by the recombiner 100. 

[00120] A feedback signal processing block 400 receives a portion of the system output 
signal 1 10 and processes this portion so it may be used by the adaptive predistortion subsystem 
120. As an example, the feedback signal processing block 400 may contain the A/D converter 
330, the conversion unit 340, the filtering module 337, and the demodulation module 335 
illustrated in Figure 4. The same block 400 may also contain processing blocks 410, 420 for 
adjusting the magnitude and/or phase of the feedback signal 

[00121] One advantage usmg the above invention is that it allows less stringent tolerances 
to be used for the system components. Previously, components had to be substantially matched 
so that signal processing could produce acceptable results. By using the above invention, less 
than substantially matched components may be used together. Errors due to a mismatch may be 
measured and compensated for by the predistortion subsystem. 

[00122] A person understanding this invention may now conceive of alternative structures 
and embodiments or variations of the above all of which are intended to fall within the scope of 
the invention as defined in the claims that follow. 
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